package com.example.demo.suanfa_2tree_taolu;

/**
 * 判断是一个树受否为完全二叉树
 * 非套路思路
 * 1.一个节点如果有右孩子，没有左孩子--->不是完全二叉树
 * 2.层序遍历，第一个遇到叶子节点后，剩余的所有节点均为叶子节点
 * 满足1和2后 完全遍历完成，为完全二叉树。
 *
 * 套路思路：
 *      可以按照x节点 左右两边 子树状态分析
 * 1.左满 右满              左高==右高
 * 2.左完全二叉树 右满        左高==右高+1
 * 3.左满 右满              左高==右高+1
 * 4.左满 右完全二叉树        左高==右高
 */
public class IsCBTDemo {
}
